﻿#include<iostream>
using namespace std;

//class Solution {
//public:
//    string reverseWords(string s) {
//        int len = s.size();
//        int i = 0;
//        int count = 0;
//        for (int j = i ; j < len; j+=i)
//        {
//
//            while (s[i] != ' ' &&i<s.size())
//            {
//                count++;
//                i++;
//            }
//            reverse(s.begin() + j, s.begin() + min(count + j, len));
//            count = 0;
//            if (s[i] == ' ')
//            {
//                i++;
//            }
//            j = 0;
//            
//
//        }
//        return s;
//    }
//};
//
//int main()
//{
//    Solution s;
//    s.reverseWords("Let's take LeetCode contest");
//    return 0;
//}

//class Solution {
//public:
//    string multiply(string num1, string num2) {
//        int len1 = num1.size();
//        int len2 = num2.size();
//        string sum = "0";
//        for (int i = len2 - 1; i >= 0; i--)
//        {
//            string cur;
//            for (int j = len2 - 1; j > i; j--)
//            {
//                cur.push_back('0');
//            }
//            int y = num2[i] - '0';
//            int add = 0;
//            for (int j = len1 - 1; j >= 0; j--)
//            {
//                int x = num1[j] - '0';
//                int result = x * y + add;
//                cur.push_back(result % 10+'0');
//                add = result / 10;
//
//            }
//            while (add != 0)
//            {
//                cur.push_back(add % 10+'0');
//                add /= 10;
//            }
//            reverse(cur.begin(), cur.end());
//           
//            sum = Add(sum, cur);
//        }
//        return sum;
//    }
//    string Add(string &num1, string& num2)
//    {
//        string sum;
//        int len1 = num1.size() - 1;
//        int len2 = num2.size() - 1;
//        int add=0;
//        while (len1 >= 0 || len2 >= 0 || add != 0)
//        {
//            int x = len1 >= 0 ? num1[len1] - '0' : 0;
//            int y = len2 >= 0 ? num2[len2] - '0' : 0;
//            int result = x + y + add;
//            sum.push_back(result % 10);
//            add = result / 10;
//            len1--;
//            len2--;
//        }
//        reverse(sum.begin(), sum.end());
//        for (auto& ch : sum)
//        {
//            ch += '0';
//        }
//        return sum;
//
//    }
//
//};
//
//int main()
//{
//    Solution s;
//    s.multiply("999", "0");
//    //s.Add("3","4")
//
//}
//#include<vector>
//int main(void)
//
//{
//
//	vector<int>array;
//
//	array.push_back(100);
//
//	array.push_back(300);
//
//	array.push_back(300);
//
//	array.push_back(300);
//
//	array.push_back(300);
//
//	array.push_back(500);
//
//	vector<int>::iterator itor;
//
//	for (itor = array.begin(); itor != array.end(); itor++)
//
//	{
//
//		if (*itor == 300)
//
//		{
//
//			itor = array.erase(itor);
//
//		}
//
//	}
//
//	for (itor = array.begin(); itor != array.end(); itor++)
//
//	{
//
//		cout << *itor << " ";
//
//	}
//
//	return 0;
//
//}
//#include<vector>
//int main()
//{
//
//int ar[] = { 1,2,3,4,5,6,7,8,9,10 };
//
//	int n = sizeof(ar) / sizeof(int);
//
//	vector<int> v(ar, ar + n);
//
//	cout << v.size() << ":" << v.capacity() << endl;
//
//	v.reserve(100);
//
//	v.resize(20);
//
//	cout << v.size() << ":" << v.capacity() << endl;
//
//	v.reserve(50);
//
//	v.resize(5);
//
//	cout << v.size() << ":" << v.capacity() << endl;
//
//}